-
1 vertex connectedness number
English-Russian scientific dictionary > vertex connectedness number
-
2 connectedness
связность, логичность, связанность -
3 vertex connectedness number
Математика: число вершинной связности (графа)Универсальный англо-русский словарь > vertex connectedness number
См. также в других словарях:
ГРАФА СВЯЗНОСТЬ — одна из топологических характеристик графа. Граф наз. связным, если для любых его вершин и н vсуществует цепь, соединяющая эти вершины. Числом вершинной связности графа G [обозначение ] наз. наименьшее число вершин, удаление к рых (вместе с… … Математическая энциклопедия
ГРАФА РАСКРАСКА — приписывание цветов вершинам и (или) ребрам графа, обладающее определенными свойствами. Правильная вершинная (реберная) раскраска это раскраска вершин (ребер) графа, при к рой любые смежные вершины (ребра) окрашены в разные цвета. Правильную… … Математическая энциклопедия
ГРАФОВ ЧИСЛОВЫЕ ХАРАКТЕРИСТИКИ — функции, заданные на множестве графов и принимающие значения из нек рого множества чисел. Ниже приведен ряд Г. ч. х. и их наиболее употребительные обозначения. Наиболее простыми Г. ч. х. являются число вершин и число ребер (дуг) графа G.… … Математическая энциклопедия